Fast Channel Assignment in Cellular Radio Systems
نویسنده
چکیده
This paper proposes a new algorithm using a nonpositive neural network model to solve channel assignment problems in arbitrary cellular mobile radio systems. Unlike traditional neural nets used in optimization problems, the proposed network is guaranteed to deliver valid solutions after every update and needs no parameter tuning. The power of the new method to solve this NP-complete problem will be shown in a number of simulations.
منابع مشابه
A Viterbi-like algorithm with adaptive clustering for channel assignment in cellular radio networks
A new channel assignment algorithm, called the Viterbi-like algorithm (VLA), is proposed to solve the channel assignment problem in cellular radio networks. The basic idea of the proposed algorithm is step-by-step (sequential) channel assignment with the objectives of minimum bandwidth required at every step, subject to adjacent channel and cochannel separation constraints. The VLA provides the...
متن کاملA Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks
Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...
متن کاملInterference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...
متن کاملPerformance analysis of a channel assignment scheme in cellular communication systems
In cellular communication systems, channel assignment schemes are very important to improve teletraf®c performance characteristics. Because of the overlapping design of the cells in cellular communication systems, a mobile user is capable of communicating with two different bases. In this paper, a new channel assignment scheme is proposed to improve the blocking probability of a cellular commun...
متن کاملA Dynamic Channel Assignment Scheme for Multi-Radio Wireless Mesh Networks
This paper investigates the challenges involve in designing a dynamic channel assignment (DCA) scheme for wireless mesh networks, particularly for multi-radio systems. It motivates the need for fast switching and process coordination modules to be incorporated in DCA algorithm for multi-radio systems. The design strategy is based on a reinterpretation of an adaptive priority mechanism as an ite...
متن کامل